|
|
1.
基于语义位置保护的轨迹隐私保护的
k-CS算法
霍峥, 崔洪雷, 贺萍
计算机应用
2018, 38 (1):
182-187.
DOI: 10.11772/j.issn.1001-9081.2017071676
针对轨迹数据隐私保护算法数据可用性低及易受语义位置攻击和最大运行速度攻击等问题，提出了一种在路网环境中基于语义轨迹的隐私保护算法——
k-CS算法。首先，提出了两种路网环境中针对轨迹数据的攻击模型；然后，将路网环境中基于语义轨迹的隐私问题定义为
k-CS匿名问题，并证明了该问题是一个NP难问题；最后，提出了一种基于图上顶点聚类的近似算法将图上的顶点进行匿名，将语义位置由相应的匿名区域取代。实验对所提算法和轨迹隐私保护经典算法（
k，δ）-anonymity进行了对比，实验结果表明：
k-CS算法在数据可用性、查询误差率、运行时间等方面优于（
k，δ）-anonymity算法；平均信息丢失率比（
k，δ）-anonymity算法降低了20%左右；算法运行时间比（
k，δ）-anonymity算法减少近10%。
参考文献 |
相关文章 |
多维度评价
|
|
